Azlina Jailani dilahirkan oleh ibu bapa Melayu pada 28 Julai 1963. Dia menukar agama Islam kepada Kristian Katolik pada usia 26 tahun pada 1998. Dia telah dibaptiskan dan cuba mendapatkan pengesahanan daripada Mahkamah Malaysia, tanpa melalui mahkamah syariah. Namanya di dalam kad pengenalan berjaya ditukar kepada Lina Joy pada 1999.

Selagi dia dikatakan sebagai orang Islam, Lina Joy tidak boleh berkahwin dengan pasangannya yang beragama Kristian, seorang kaum India. Sebaliknya pasangannya hendaklah menukar agama kepada Islam.

Beberapa kes yang hampir serupa telah dilaporkan. Antaranya kes 'Maria' dan Nyonya Tahir.